$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem

Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Fibonacijev broj

време меморија улаз излаз
1 s 64 Mb стандардни излаз стандардни улаз

Napisati program koji pronalazi n-ti Fibonačijev broj.

Fibonačijev niz je niz brojeva takav da je n-ti broj jednak zbiru njegova dva prethodnika(n-1, n-2).

Fibonačijev niz: 1,1,2,3,5,8,13...

Opis ulaza

  • Preko standardnog ulaza korisnik unosi ceo broj N (N>0)

Opis izlaza

  • Na standardi izlaz ispisuje se n-ti po redu Fibonačijev broj

Primer 1

Ulaz

4

Izlaz

3

Primer 2

Ulaz

8

Izlaz

21

Objašnjenje primera 1

Prva linija standardnog ulaza označava da korisnik želi da dobije četvrti po redu Fibonačijev broj.

Pošto je četvrti Fibonačijev broj 3, na standardnom izlazu potrebno je ispisati 3.

Морате бити улоговани како бисте послали задатак на евалуацију.

Претходни Следећи